Some Bounds for the Banzhaf Index and Other Semivalues

JSTOR is a not-for-profit service that helps scholars, researchers, and students discover, use, and build upon a wide range of content in a trusted digital archive. We use information technology and tools to increase productivity and facilitate new forms of scholarship. For more information about JSTOR, please contact [email protected]. INFORMS is collaborating with JSTOR to digitize, preserve and extend access to Mathematics of Operations Research. The normalized Banzhaf index of a player in a monotone simple game (thought of as a voting model) is the probability for that player to swing the outcome of the vote. We bound the Euclidean norm of the vector of Banzhaf indices of simple games in terms of the number winning coalitions. The Banzhaf index is a semivalue, so we proceed to estimate norms of general semivalues.